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Abstract. In this paper, we study transcendence theory for Thakur multizeta values in 
positive characteristic. We prove an analogue of the strong form of Goncharov's conjec- 
ture. We also establish the same result for Carlitz multiple polylogarithms at nontrivial 
algebraic points. 



1. Introduction 

1.1. Classical multiple zeta values. Multiple zeta values (abbreviated as MZYs) are real 
numbers defined by Euler: 

\ 

aSl,...,Sr):= E „si.. s. ^ 

where Si, . . . ,Sr are positive integers with s\ > 2. Here r is called the depth and YJi^i Si 
is called the weight of the MZV ^(si, . . . ,Sr). These values are generalizations of the 
Riemann zeta function at positive integers, and have been much studied in recent years 
because of various points of view of their interesting properties. For example, they occur 
as periods of the mixed Tate motives, and they occur as values of Feynman integrals 
in quantum field theory. We refer the reader to the papers on this subject by Brown, 
Deligne, Drinfeld, Goncharov, Hoffman, Terasoma, Waldschmidt, Zagier etc. See also 
the recent advances by Brown |Bi2| and Zagier ||Zi2[ . 

It is natural to ask the transcendence nature of these MZYs. However, it is still an 
open problem although one knows the transcendence of the Riemann zeta function at 
even positive integers because of Euler 's formula. The main motivation of the study in 
this paper is from the important conjecture given by Goncharov [[Gongyf: let 3 be the 



Q-algebra generated by MZYs and let 3a; be the Q-vector space spanned by the weight 
w MZYs, then 

3 = Q ®zu>2 :5zv. 

That is, conjecturally the Q-algebra 3 is a graded algebra (graded by weights). The 
following conjecture (folklore) is a stronger form of Goncharov's conjecture. 

Conjecture i.i.i. Let 3 be the Q-algebra generated by MZVs, and let 3ii; be the Q-vector space 
spanned by the weight w MZVs for w >2. Then one has that 3 = Q ®io>2 3iy i^nd 3 is defined 
over Q. 
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In other words, to prove their linear independence over Q, one could adopt a strategy 
of proving linear independence over Q for these special values although it is still wild 
open. The primary purpose of this article is to prove an analogue of the conjecture above 
in the setting of multizeta values in positive characteristic. 

1.2. Thakur multizeta values. In analogy with the classical MZVs, in his seminal work 
|To4 | Thakur studied the characteristic p multizeta values (abbreviated as MZVs) in k^, 
where k is the rational function field ^q{d) over a finite field F,^ and fcoo is the completion 
of k at oo, which is the zero divisor oi 1/6. (See ^ [231 for the definition of MZVs). These 
MZVs are generalizations of the Carlitz zeta values at positive integers [Ca33[, and they 



occur as periods of mixed Carlitz-Tate motives (explicitly constructed) by the work of 
Anderson-Thakur |ATo9[ . Notice that the weight one MZV is just the Carlitz zeta value 
at 1, which exists in this non-archimedean field setting. Note further that Thakur [Tie] 
showed that a product of two multizeta values of weight Wi and W2 can be expressed 
as an F^-linear combination of MZVs of weight ivi + W2 (see [|LRii[ for the explicit 
expressions), where p is the characteristic of F^. 

The first main result in this paper is to prove a precise function field analogue of 
Conjecture ii.i.ii (stated as Theorem 12.2. ij) . That is, the fc-algebra generated by all MZVs 
forms a graded algebra (graded by weights) defined over k. As consequences, one has: 

• Each nontrivial monomial of MZVs is transcendental over k; 

• The ratio of two different weight nontrivial monomials of MZVs is transcendental 
over k. 

The results above generalize the work of Yu | Yu9i[ Yu97[ for the depth one case, and the 



work of Thakur [|To9bJ on the transcendence of some specific MZVs. We further derive 
the following consequences stated as Theorem [2.3.21 and Corollary 12.3.31 

• Let Zi and Z2 be two MZVs of the same weight. Then either Z1/Z2 G A: or Zi and 
Z2 are algebraically independent over k. 

• Let Z be a MZV of weight iv. Then either Z/ft^ is in k or Z is algebraically 
independent from ft. 

Here tt is a fundamental period of the Carlitz module, which plays the analogous role 
of 27r-\/— 1 for the multiplicative group Gm- The last property listed above is called Euler 
dichotomy phenomena (see § In particular, every multizeta value of "odd "weight w 
(i.e., {q — 1) ^ w) is algebraically independent from ft. 

The main goal of transcendence theory for MZVs is to determine all the fc-algebraic 
relations among the MZVs. However, in contrast to the classical case, a nice description 
of the full set of identities satisfied by MZVs is not known yet (see | ATo9[ |TioJ). As 



all fc-algebraic relations among the MZVs are fc-linear relations among the monomials 
of MZVs, Theorem 12.2.11 has shown that all fc-algebraic relations are coming from the 
fc-linear relations among the same weight monomials of MZVs. However, there still 
remains the key problem of finding all the fc-linear relations among the same weight 
monomials of MZVs. Note that unlike the classical case, the prime field is not k, analog 
of Q, but Fp, and Fp-relations are understood in IITiol . 

1.3. Multiple polylogarithms. Classical multiple polylogarithms with several variables 
are generalizations of polylogarithms and their specializations at (1, give the 
MZVs. This phenomena becomes nontrivially delicate in the function field setting. In 



IAT90I, Anderson-Thakur established that Carlitz zeta value at n G N (ie., the multizeta 
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value of weight n and depth one) can be expressed as a fc-linear combination of the n-th 
Carlitz polylogarithm at integral points. 

In this article, we define the Carlitz multiple polylogarithms (abbreviated as CMPLs), 
then the work of Anderson-Thakur is extended to multizeta values. From the definition, 
one sees that these CMPLs satisfy the stuffle relations. The second main result in this 
article is to prove an analogue of Conjecture [TTT7T] for the CMPLs at algebraic points. The 



result is stated as Theorem 6.4.3 which implies that the fc-algebra generated by CMPLs 
at nontrivial algebraic points forms a graded algebra defined over k. As consequences, 
one further has: 

• Each nontrivial monomial of CMPLs at nontrivial algebraic points is transcenden- 
tal over k; 

• The ratio of two different weight nontrivial monomials of CMPLs at nontrivial 
algebraic points is transcendental over k. 

• Let Z\ and Z2 be two nonzero values which are CMPLs at algebraic points. If 
Zi and Z2 are of the same weight, then either Z1/Z2 G k or Z\ and Z2 are alge- 
braically independent over k. 



Let 97t be the fc-algebra generated by all CMPLs at algebraic points. As Theorem 6.4.3 
implies that all the ^-polynomial relations among the CMPLs at algebraic points are 
homogenous over k, it is natural to ask how to describe the A:-linear relations among the 
same weight monomials and we wish to tackle this problem in the future. Figuring out 
the problem above would be helpful to understand the relations among MZVs as we 
have l^m. 

1.4. Outline and some remarks. In § 2, we fix our notation and state our result on 
multizeta values. Based on the work of | ATogf , one is able to create Frobenius differ- 



ence equations for which the specialization of the solution functions gives the given 
MZVs. We observe that the case of CMPLs at nontrivial algebraic points shares the 
same property as above. Hence we shall say that such values have the MZ property (see 
Definition 13.4.1I ). 

In § 3, we state a general linear independence result for the nonzero values having 
the MZ property, which is stated as Theorem 13.4.41 We give a proof of Theorem 13.4.41 in 
§ 4, and then show in § 5 and § 6 that the multizeta values and the CMPLs at nontrivial 
algebraic points have the MZ property, and hence appeal to Theorem 13.4.41 showing the 
desired results. 

We mention that the tools of proving algebraic independence using t-motives intro- 
duced by Anderson IIA861 come from Papanikolas IIP08II , which can be regarded as a 
function field analogue of Grothendieck's periods conjecture. Using these tools, one has 
the algebraic independence results on Carlitz zeta values | CYo7[ , Drtnfeld logarithms at 



algebraic points IICP12I etc. Although one is able to construct suitable i-motives so that 
the given multizeta values or CMPLs at nontrivial algebraic points occur as periods of 
the t-motives (cf. | AT09I and § 6.4), to obtain the more comprehensive algebraic indepen- 



dence results on multizeta values or CMPLs at algebraic points via Papanikolas' theory 
one has to compute the dimension of the relevant i-motivic Galois group. However, the 
dimension of such i-motivic Galois group relies on the information of the periods of the 
^-motive, which is closely related to the description of the rich identities that multizeta 
values or CMPLs at algebraic points satisfy. Hence it would be difficult to compute the 
dimension of the Galois group in question at this moment. 
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The overall strategy of showing Theorem 13.4.41 is to use the criterion established by 
Anderson-Brownawell-Papanikolas [ ABP04I (abbreviated as ABP-criterion). We apply 
the ABP-criterion to lift the given fc-linear relations among the special values in question 
to the -linear relations among the solution functions. Then we analyze the coefficients 
(functions) as well as the solution functions to show the desired result. Finally, we 
emphasize that in this setting using the ABP-criterion opens a door towards the general 
linear independence results in question, and it enables one to avoid some difficulties 
occurring in the computation of the relevant Galois groups via Papanikolas' theory. 

2. Main Result for multizeta values 
2.1. Notation. In this paper, we adopt the following notation. 



= the finite field with q elements, for q a power of a prime number p. 

6, t = independent variables. 

A = Fq[0], the polynomial ring in the variable 6 over F^. 

A-i- = set of monic polynomials in A. 

k = ¥c,{e), the fraction field of A. 

koo = F^((l/0)), the completion of k with respect to the place at infinity 

koo = a fixed algebraic closure of kco. 

k = the algebraic closure of k in kco- 

Coo = the completion of kco with respect to the canonical extension of 00. 

I • |oo = a fixed absolute value for the completed field Coo so that \6\cq = q. 

deg = function assigning to x G fcoo its degree in Q. 

Coo|il = ring of formal power series in t over Coo- 



2.2. Multizeta values. Given any s G IN and nonnegative integer d, we define the power 
sum: 



a & A+ 



deg a = d 

In analogy with the classical multiple zeta values, Thakur |To4[ studied the following 
multizeta values (which we abbreviate as MZVs): for any r-tuple {s\, . . . ,Sr) G N'', 

\ 

^(si,...,S,) := YL ^dM)---^dr{Sr) = YL— 57 

where the second sum is over (fli,. . G A*^ with degfl, strictly decreasing. We call 
this MZV having depth r and weight Yli=\ ^i- Iri the case of r = 1, the values above are the 
Carlitz zeta values at positive integers. Note that each MZV is nonzero by the work of 



Thakur |To9a|. Note further that there is no natural order on polynomials in contrast to 
integers, so unlike the classical case, it is not immediately clear that the span of MZVs is 
an algebra, but this together with period interpretation was conjectured and then proved 



in pb9b||ATo9|ITioll . 



Let Z\, . . . ,Zn be MZVs of weights Wi, . . . , w„ respectively. For nonnegative integers 
mi, . . . , m„, not all zero, we define the (total) weight of the monomial Z^^^ . . . Zjf " to be 

n 
i=l 
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Let 3w be the A:-vector space spanned by weight w MZVs, and let 3 be the /c-algebra 
generated by all MZVs. Our first main result is stated as follows, and its proof is given 

in §1541 

Theorem 2.2.1. Let wi, . . .,W£ be i distinct positive integers. Let Vi be a finite set consisting 
of some monomials of multizeta values of total weight Wi for i = 1, . . . ,£. If is a linearly 
independent set over k, then the set 

{1} U y^ 

i=l 

is linearly independent over k. In particular, we have 

3 = k (BweK 3a; and 3 is defined over k. 



Note that by |To9b| we have 'dw'dw' ^ "iiv+iu' and so the theorem above implies that 3 



forms a graded algebra (graded by weights) defined over k. 

Corollary 2.2.2. Each nontrivial monomial of multizeta values is transcendental over k. 

Corollary 2.2.3. The ratio of two different weight nontrivial monomials of multizeta values is 
transcendental over k. 

2.3. Euler dichotomy. Let tt be a fundamental period of the Carlitz module defined in 
( |3.i.3| ). In analogy with Eulter's formula for the classical Riemann zeta function at even 



positive integers, Carlitz | |Ca33 [ showed that for a positive integer n divisible hy q — 1 
one has 

(2.3.1) ^(n) = c„7r", 

where Cn is in fc^ and can be expressed in terms of Bernoulli-Carlitz numbers and Carlitz 
factorials (cf. [ |Goss96[ |To4| ). We shall call a positive integer n "even" if {q — l)\n; 



otherwise it is called "odd". Therefore, we shall call a weight w multizeta value Z 
Eulerian if the ratio Z/ tt"' is in k. Using Theorem 12.2. 11 we have following result. 

Theorem 2.3.2. Let Zi,Z2 be two multizeta values of the same weight w. Then either the ratio 
Z\ I Z2 is in k or Z\ and Z2 are algebraically independent over k. 

Proof. Suppose that Z1/Z2 ^ k. Thus, by Theorem i2.2.ii the ratio Z1/Z2 is transcendental 
over k. If Zi and Z2 are algebraically dependent over k, then by Theorem [27211] there exists 
a homogenous polynomial f(X, Y) G fc[X, Y] of positive degree so that f(Zi,Z2) = 0. 
Let d be the total degree of F. Then dividing the equation F(Zi,Z2) = by Z| we see 
that the ratio Zi / Z2 satisfies a nontrivial polynomial over k, whence a contradiction. □ 

Let Z be a MZV of weight w. If the ratio Z/ ff^ is algebraic over k, then in Corol- 
lary [5]3]3] we show the descent property of Z/ft^, and hence we derive the following 
Euler dichotomy phenomenon from Theorem |2.3.2[ 

Corollary 2.3.3. multizeta value is either Eulerian or is algebraically independent from 

ft. In particular, every multizeta value of "odd "weight w is algebraically independent from ft. 

Proof. Let Z be a multizeta value of weight w and suppose that Z/ft^" ^ k. Thus by 
Corollary [5. 3.3] we have Z/ff^ ^ k. It follows from ( j2.3.i[ ) that Z'^~'^ / ^{w{q — 1)) ^ k. 
So Theorem [2.3.21 implies the algebraic independence of Z'^~^ and ^{w{q — 1)) over k, 
whence the algebraic independence of Z and ft^" (because of ( [2.3. i| )), which implies the 
algebraic independence of Z and ft. 
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To show the second assertion, we need only consider q > 2 since all positive integers 
are "even" in the case oi q = 2. Note that for q > 2, one observes that from the definition 
( j3.i.3j ) we have ft^" ^ fcoo if w is not a multiple oi {q — 1). Since every MZV is in fcoo, every 
MZV of "odd" weight is not Eulerian and so the assertion follows from the previous 
one. □ 

Remark 2.3.4. Thakur | |To4[ Thm. 5.10.12] first observed that ^{2,1) and ^{1,2) are not 
Eulerian in the case oi q = 2 (note that MZVs and ft are belong to koo in this case), and 
hence they are algebraically independent from Carlitz zeta values when p = 2. In other 
words, there is an MZV which is algebraically independent from all Carlitz zeta values. 
This gives a positive answer of the analogous question in [ Andreo^l p. 231]. 

3. Linear independence of special values occurring from difference equations 

In this section, the main goal is to establish a linear independence result of certain spe- 
cial values occurring from difference equations which is applied to prove Theorem 12.2.11 

3.1. Twisting operators. For any integer n, we define the n-fold twisting on the field of 
Laurent series Coo((i))- 

Coo((i)) ^ Coo((0) 
/:=^fl^i'- ^ fin) :=^aft\ 

We note that 

(3-1-1) {f^k{t)-f^-')=f]=W,{t). 



Note further that the n-fold twisting is extended to act on Matmxn(Coo((f))) entrywise. 
Throughout this paper, we fix a {q — l)-th root of —6 and denote it by 6. The function 



has a power series expansion in t, and is entire on Coo and satisfies the following differ- 
ence equation: 

(3.1.2) ci^-^\t) = {t-9)n{t). 

Moreover, the following value 

is a fundamental period of the Carlitz module (cf. | AT9o[ ABP04I). 

3.2. ABP-criterion. We define £ to be the ring consisting of formal power series 



n=0 



such that 



M— >-00 



lim a\an\co = 0, [fcoo (fl0/«i/«2,. . .) : ^00] < 00. 



Then any f in £ has an infinite radius of convergence with respect to | • 1 00 and has the 
property that f{oc) G kca for any a ^ kco- 

To state and show the main result of this section, we shall review the ABP-criterion. 
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Theorem 3.2.1. (Anderson-Brownawell-Papanikolas, |ABPo4[ Thm. 3.1.1]) Fix a matrix 
G Mat£(fc[i]) so that detO = c{t — oy for some c ^ and some nonnegative integer s. 
Suppose that there exists a vector tp G Mat£xi(^) satisfying that 

Then for each row vector p G Matix£(^) such that p^p{9) = 0, there exists a vector P G 
Matix£(k[i]) such that 

P{e) = p and Pip = 0. 

The spirit of the ABP-criterion is that every fc-linear relation among the entries of ip{9) 
can be lifted to a fc[f] -linear relation among the entries of ip. 

Remark 3.2.2. In ||Co9[, a refined version of the ABP-criterion which relaxes the condition 



of O and the specialization of xp at more algebraic points is given. But here the ABP- 
criterion is sufficient for our proof. 

3.3. Some notation. Considering square matrices M, G Mat„.(Coo|il) with > 2 for 
i = 1, . . . ,£, we define ©f^;^Mj to be the block diagonal matrix 

Ml 



Me 

For column vectors vi, . . . , with entries in Coo|i], we define ©^^V; to be the column 
vector 

/ ■ ■ ■ / ^ m) 

3.4. A linear independence result. 

Definition 3.4.1. A nonzero element Z ^ k^ is said to have the MZ (Multizeta) property with 
weight w if there exists O G Matti(fc[i]) and ip G Matrfxi(^) ^^^^ d >2 so that 

(1) ip^~^^ = ^ip and O satisfies the conditions of the ABP-criterion; 

(2) The last column of <£> is of the form (0, . . . , 1)*^ (whose entries are zero except the last 
entry being 1); 

(3) ip{6) is of the form (with specific first and last entries): 

/ 1/71^ 

m = \ 

\ cZ/ft'" 

for some c ^k^ ; 

(4) for any positive integer N, \p{9^ ) is of the form: 

( ° \ 

V {cZ/it'"f j 

(whose entries are zero except the last entry). 

Remark 3.4.2. We will see from Theorem 13. 4.41 that any nonzero Z having the MZ property 
has a unique weight. 
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Proposition 3.4.3. Let T\, . . . , Z„ he nonzero values having the MZ property with weights 
wi, . . . ,Wn respectively. For nonnegative integers m\, . . . , mn, not all zero, the monomial 

^\ ' ' ' 

has the MZ property with weight YJi^i miWi. 

Proof. We consider the Kronecker product: 

<D := of '"I ^f^- and j/' := ® • • • ® ^T""- 

Then one has xp^~^^ = Oi/?. Since each triple {'t>i,ipi,Zi) satisfies (1) — (4) of Defini- 
tion |3]4[i} one sees that the triple (O, i/?, Z^"^ • • • Zjf") satisfies the conditions of Defini- 
tion [3]4[i] and hence Z"^^ • • • Z'n" has the MZ property with weight J^f^i miWi. 

□ 

The main result in this section is stated as follows, and its proof occupies the next 
section. 

Theorem 3.4.4. Let w\,...,W( he i distinct positive integers. Let Vj he a finite set of some 
nonzero values having the MZ-property with weight Wi, and suppose that Vi is a linearly inde- 
pendent set over kfor i = 1, . . . ,n. Then the union 

{1} U V, 

i=l 

is a linearly independent set over k. 

4. Proof of Theore]v^344] 

In this section, we give a proof of Theorem |3.4.4[ Let notation and assumptions be 
given in Theorem [344} Without loss of generality, we may assume that Wi > ■ ■ ■ > W£. 
Suppose on the contrary that the set 

{1} u ^- 

i=l 

is linearly dependent over k. By induction on the weight, we may further assume that 
there are nontrivial fc-linear relations connecting Vi and {l}Uf=2^z- Under such hy- 
potheses, we complete the proof in the following two steps. 

Step I : We show that Vi is a linearly dependent set over k; 

Step II : We show that Vi is a linearly dependent set over k, whence a contradiction. 

4.1. Proof of Step I. In this step, our goal is to show that Vi is a linearly dependent set 
over k. Let Vi consist of {Z,i, . . . , Z,„,. } of the same weight Wj for i = For 1 < 

i < I, since Z,y has the MZ property there exists <I>,y G Matrf.^.(fc[i]) and G Mat(|..xi(^) 
(with djy > 2) satisfying Definition [3.4.11 (corresponding to the Z^f) for ; = 1, . . . , m,. 
Define the block diagonal matrix 

and the column vector 
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Then one has {f>^~^^ = ^{p. From Definition p .4. i[ , it follows that (f>{0) is of the form: 



xp{9) = © 



nil 

M 



1 




\ 




/ 














































\ 




) 




v 




J 


) 



Note that since wi > iVj for 2 < i < i and Cl{t) has simple zero at t = 6'^ for N G N, 
for any positive integer N we see that {p{9''> ) is of the form 

/ 



(4.1.1) 



nil 
^7=1 









/ 




\ 





















v 




/ 



Since by assumption {1} {Zn, . . . , Z,^. } is linearly dependent over k, there exists 
a nonzero vector p for which pif>{0) = 0. We write 

P = (vil, . . . , Vlnii, • • • / V^i/ • • • / J , 

where v/y G Matixd,y(^) for 1 < / < '^/z 1 < i < i- Since we assume that there are non- 
trivial fc-linear relations connecting Vi and {1} Uf=2^' the last entry of vis is nonzero 
for some 1 < s < nti. 

By Theorem |3.2.i| for each 1 < i < i there exists f/y G Matixd,y(^[^]) (for ] = !,.. . ,mi) 
so that F := (fn, . . . , fi^^, . . . , i^, ii„,^) satisfies 

Fi/) = and F(0) = p. 

Since by hypothesis the last entry of vi^ is nonzero, the last entry of f is is a nontrivial 
polynomial. We pick an integer N sufficiently large for which the last entry of fis is 

non- vanishing at i = 0'?^. Specializing the equation ¥ip = at i = 6'^^ and using ( j4.i.i| ) 
gives rise to a nontrivial A:-linear relation among 



^11 ' 



■ -'^Inii 



Since our field is of characteristic p, by taking the q^-\h. root from the ^-linear relation 
above we obtain a nontrivial fc-linear relation among the weight Wi values {Zn, . . . , Z^^^ }, 
as claimed. 

4.2. Proof of Step II. In this step, our goal is to show that V\ is a linearly dependent 
set over k, whence a contradiction and thus we complete the proof of Theorem 13.4.41 
According to Step I above, we have shown that Vi is linearly dependent over k. Without 
confusion with the notation of double index in Step I, for simplicity we write Vi = 
{Zi, . . . , Z,„}, and without loss of generality we may assume that m > 2 and 

dim^fc-Spanl^i} = m — 1. 

Again for simplicity and without confusion with the double index above, we let G 
Mat^. {k[t]) and xpj G Mattf.xi(^) (with dj > 2) be associated to the value Zy having the 
MZ property with weight Wi for j = 1, . . . ,m. 
Define the block diagonal matrix 

CD := (Bf^^^j 
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xp:-- 



and define the column vector 
Notice that 

(4.2.1) ip{e) 

for some Cj G , and for N G N we have 

(4.2.2) xpie^"") 



m 

7=1 



m 

7=1 



Br=iv^7- 

V ^7^7/^"^ / 





Without loss of generality, we may assume that Zi G k-Span {Z2, ... ,Zjn}, and so 
by hypothesis {Z2, ...,Zm} is linearly independent over k. By the ABP-criterion (cf. 



Theroem |3.2.i| ) there exists vectors fy = yfji,...,fj^.j G Mati^^ ^.(k[t]) for; = l,...,m so 
that if we put F := (fi, . . . , f^) then we have 

(4.2.3) Tip = 0, iu^ie) = 1 and ijh{9) = for all 1 < < dj. 

We divide the vector F by fi^^, and write G := f^F. Let d := ^^^^ dj. Note that the 
vector G is of the form 

G = (gii,...,l,---,gml,...,gmd„,) e Matixd(^(0)/ 

where 1 is corresponding to the (1, rfi)-entry of G, and we have 

(4.2.4) Gip = and gy/,(0) = f or all 1 < < dy. 

We use the (— l)-fold twisting action on Gip = 0, and so obtain G^~^^'i>ip = 0. Sub- 
tracting this equation from Gip = we obtain that 



(4-2.5) 



(g - G(-^)<1>) 1/7 = 0. 



Note that the last column of each matrix is (0, . . . , 0, 1)''', and hence the (1, c/i)-entry 
of G — G(~^^<1> is zero since the (1, di)-entry of the vector G is 1. We further note that 
the (1,ELi ^^/)-entry of G - G^'^^O is equal to 



m. 



We claim that gy^^. — gy^. = for ; = 2, . . . , m. 

To prove the claim above, suppose on the contrary that there exists some 2 < j < m for 

(—1) 

which gy,^^ — gy^ is nonzero. We pick an N G N sufficiently large for which all entries 
of ^G — G''~^-'<I>j are regular at ^ = O'f^ , and gy^^. — gj^/^ is non-vanishing at t = 9'^^ . 
Specializing ( j4.2.3| ) at i = O'l^ and using ( j4.2.2[ ) we obtain a nontrivial fc-linear relations 

among Z2 , . . . , Z,J, because the (1, di)-entry of G — G*^~^^<I> is zero. By taking a q^-th 
root we obtain a nontrivial fc-linear relation among Z2, . . . , Z„j, whence a contradiction 
since we assume that Z2, . . . , Z^ are linearly independent over k. 
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Thus by ( j3.i.i| ) we have that gj^. G ^q{t) for ; = 2,...,m. Note that each entry of G 
is regular at t = 9. By specializing the equation Gip = at t = 9 and using ( j4.2.i| ) and 
( j4.2.4| ), we obtain a nontrivial fc-linear relation among Zi, . . . , Z^. This contradicts to our 
assumption, and hence we finish the proof. 

5. Linear independence of monomials of multizeta values 

The main goal of this section is to give a proof of Theorm 12.2.11 which follows from 
Theorem 13.4.41 Thus, we shall show first that each nontrivial monomial of MZVs has the 
MZ property. 



5.1. Review of Anderson-Thakur theory. We put Dq := 1, and D,j := 111=0 {^^ 
for n G N. For any nonnegative integer n, we define the Carlitz factorial 

i 

where 

n = Y^niq^ (0 < < — 1) 

is the base q expansion of n. The following theorem is the key ingredient to create 
suitable difference equations related to MZVs. 

Theorem 5.1.1. (Anderson-Thakur, | |AT9o[ 3.7.4] and | |ATo9[ 2.4.1]) For each nonnegative 
integer i, there exists a unique polynomial Hi(t) G A[t] such that 



91 



{Hs-in^f^ (9) 
for all nonnegative integers d and s G N. 



ft' 



5.2. Difference equations associated to MZVs. From now on, we fix an r-tuple (si, . . . ,Sr 
'N^. In what follows, we review how Anderson and Thakur |ATo9[ were able to create a 
suitable difference equation = <t>ip associated to the multizeta value ^(si, . . . ,Sr). 
For each 1 < i < r, using Theorem [3. i.i| we define the polynomial 

Q^+i, := Hs,_i G A[ti 

and then form the matrix 

\ 

Q:= -^^^ . . GMat(,+i)(fc[f]). 



v 

Define the diagonal matrix 

/ (t - 9y^+-+''- 



Qr+l,r 1 / 



D 



and put 



[t-9) 



S2-\ hSr 



\ 



\ 



G Mat 



O := O 



(si,...,s,.) 



{t - 9Y^ 

1 / 

q(-i)Dg Mat(,+i)(fc[i]) 



(r+l) 



m) 
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Define the series: 



(5.2.1) 



Lr+lit) := E,i>...>,.>0 {n^^Qr+l,rf'^ ■ ■ ■ (C^^'Qllf'^ 

By Theorem |3.i.i| one has that for each 1 < j < r, 



Define the diagonal matrix 



71' 



Si H hS; 



A := 



n«2 



+ ---+Sr 



1 / 



G Mat(,+i)(£:), 



and put 



L : = 



/ 1 \ 

V Lr+i J 



G Mat 



(r+l)xl 



(Cc»W). 



Finally, we define 
(5.2.2) 



xp:= ALGMat(,+i)^i(CooW) 



and then we have the functional equation ip^ = <£>xp (cf. | ATo9[ ). We first note that by 
|ABPo4[ Prop. 3.1.3], each entry of tp is in £. We further note that 



/ 



5.3. The key lemma. The following lemma is to show that each MZV has the MZ prop- 
erty. 

Lemma 5.3.1. Given any r-tuple (si,...,Sr) G N*", let L2, ...,L;-+i be the series defined in 
( (5.2.i| ). Then for each 1 < j < r, we have that 



'Ts,...Ts^^{si,...,Sjy 



SiH hS; 



for any nonnegative integer N. 
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Proof. For the case N = 0, the result follows from the definition of Ly_|_i and Theo- 

^ >N 



rem |5.i.i| Now, let N be a positive integer. Fixing 1 < j < r, we write Ly_|_i = L^_^ + 



where 

L<,1{t) :=E , >...>, >o; {n^'Qj+i,jf'^...{n^^Q2i)^''^ 

ij < N 



Observe that using ( j3.i.2| ) one can express L^(f) as 

qsi+.-.+s^-qCv) ... n(H) 

T<N(.\_ V" ^^21 

;i>...>.->o; ({t-e^)...{t-e^'))' ...({t-e^)...{t-e^'')) 

ij<N ^ ^ ^ f 

We claim that L<_^(e'? ) = 0. To prove this claim, we first note that the order of vanishing 
of n'^i^ '"^i at i = Q^^ is equal to Si + • • • + Sy. Moreover, each Q/_|_i^/ is a polynomial in 
A[f], so is q|"^;^ , for every nonnegative integer n. On the other hand, we observe that 
each term in the expression of LJ^(i) above may have pole at i = Q'^^ of order at worst 
Si + • • • + Sy_i since z'y < N. It follows that each term in the expression of L^^^(i) above 

has positive order of vanishing at i = Q'^ , whence the claim. 

Therefore, we have that Ly+i(0'?'') = Lf_^^{9l'') (which we will see from the following 

that the series converges at t = 9^^). By definition, we can express L^^^ as 



(N) 

h>--->ij>0 



and hence 





where the second equality above comes from Theorem |3.i.i[ □ 
Corollary 5.3.2. Let ip be defined as in ( j5.2.2| ). Then for any positive integer N we have 

( ° ^ 

\ \ n'i+-+'^ ) I 

Proof It follows from the lemma above and the fact that n(i) has simple zero at f = 9'^^ 
for each N G N. □ 

Corollary 5.3.3. Let Zbe a multizeta value of weight w. IfZ/ft^" G k, then one has Z/ G k. 

Proof. We write Z = ^{s\, . . . ,Sr) and let <1> and be constructed above (associated to 
^(si,...,s,)). Define O := [1] G Mat,+2(fc[i]) and ^ := [l]®ip ^ Mat(,+2)xi(^)- 
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Then one has i/?^"^) = ^{p and the pair (O, i/^) satisfies the conditions of the ABP- 
criterion. 

Since by hypothesis ^{si, . . . ,Sr) / ft^" := a ^k'^ , by Theorem |3 .2. 1 1 there exists a vector 
P= (/,..., g) GMati^ (,+2) (M^]) so that 

Pip = 0, andP(0) = (c,0, . . . ,0, 1), 

where c = -alg, • • • Fs,. G fc^ . Put P := Ip = (//g, . . . , 1). Note that = 0. Using the 

o 

( — 1) -twisting operation on this equation and subtracting from the equation Pip = 0, we 
have that 

(5.3.4) (p-p(-i)4>)«/^ = o. 

Note that the last entry of the row vector P — p(~i)cl) is zero. Pick an integer N S> 
so that all the entries of P are regular at t = 9'^^ . By specializing ( [5.3.41 ) at ^ = 9'^^ 
and using Corollary 15.3.21 we see that (^f/g - (e^?^) = for N > 0, whence 

f/g= {f/g)^~^^- It follows from ( j3.i.i| ) that f/g^ Fcj{t)^. Thus, specializing the 
equation Pip = at t = 9 shows the desired result. 

□ 



5.4. Proof of Theorem 12.2.11 Now, we give a proof of Theorem 12.2.11 For a positive 
integer r, we let IN' be set of all r-tuples of positive integers. Let 21 be the free abelian 
group generated by the symbols as the r-tuples of positive integers for all r G N. More 
precisely, each nonzero element in 21 is of the form 

hSi H h bnSn, 

where S/ G N''' for some G N (z = 1, . . . , n) and for some not all zero integers h\, . . . ,hn- 
We call a nonzero element in 21 effective if all the coefficients bi,. . . ,b„ are non-negative. 

Now, we define a function Z : 2l\{0} — > as follows. First, given any s = (si, . . . , s^) G 
N'' we define 

Z(s) := ^(si,...,s,). 
Then for arbitrary s = Yl'i=i bjSi G 2l\{0} we define 

Z(s) :=riZ(s,)^ 

Thus, any nontrivial monomial of MZVs can be expressed as Z{s) for some effective 
s G 2l\{0}. 

Now, let the notation be as in Theorem 12.2.11 We write Vi = {Z(a;i),. . .,Z{aim,)} for 
some effective aij G 2t\{0} f or ; = 1, . . . , m,, i = !,...,£. Given any MZV ^(si, . . . , Sr), 
we have seen that ^(si, . . . , Sr) has the MZ property according to the construction in § [53] 
and Corollary |5.3.2[ Therefore, each nontrivial monomial Z(afy) has the MZ property 
with weight iVi by Proposition 13.4.31 for ; = 1, . . . , mj, i = 1, . . . ,i. Therefore, the result of 
Theorem 12.2.11 follows by Theorem 13.4.41 
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6. Linear independence of monomials of Carlitz multiple polylogarithms 
In IIAT90I, Anderson and Thakur showed that the Carlitz zeta value at n G IN can be 



expressed as a fc-linear combination of the n-th Carlitz polylogarithm at integral points 
in A. In this section, we first define the Carlitz multiple polylogarithms (abbreviated as 
CMPLs) and extend the work of Anderson-Thakur to multizeta values. We then show 
that the CMPLs at nontrivial algebraic points satisfy the MZ property and hence using 
Theorem 13.4.41 we derive a fc-linear independence for the different weight monomials of 
CMPLs at nontrivial algebraic points. 

6.1. Carlitz multiple polylogarithms. We define := 1 and := n)=i(^ ~ ) foi" 
i G IN. For n G N, the n-th Carlitz polylogarithm is defined by 

log„(z) := ^^TTF- 

i=0 



(Note that in [ATgol Goss96| it is called the n-th Carlitz multilogarithm). It converges on 



the disc |z G Coo; |z|oo < '?''"^|- Given anys = (si,...,Sr) G N'', we define its associated 
Carlitz multiple polylogarithm as the following: 



J' 



Z ' ' ' z 

U,{zi,...,Zr) := E -i 



!i>--->!V>0 ■ ■ ■ ^ir 



It converges on the polydisc 



[zi,...,Zr) G C^; |z/|oo < for i = l,...,rj . 
Proposition 6.1.1. Given any 5 = (si,...,s^) G N'' and any {ui,...,Ur) G (C^)'' with 



\ui\ca < q''^^ for i = 1, . . . ,r, the value Lis(ni, . . . ,Ur) is nonzero. 
Proof. Note that for any nonnegative integer i and positive integer n, we have 

\jCf\co = q^^. 

So the absolute value of the general term in the series Lis(ni, . . . , Ur) is given by 

,A(''+'''«'>|>„/{eia)|£...|„,/(e^S)|j:'. 

The hypotheses on {ui,. . . ,Ur) imply that the general term has a unique maximal ab- 
solute value when {ii,...,iy) = (r — 1, ...,0). The desired result thus follows from 
non-archimedean analysis. 

□ 

6.2. Stuffle relations. There are natural algebraic relations among the CMPLs at nontriv- 
ial algebraic points. For example, the classical stuffle relations for multiple polylogarithms 
work here. 

Given s = (si, . . . , Sr) G N'' and s' = {s[, . . . , s^,) G N'' , fix a positive integer r" with 
max {r,r'} < r" < r + r'. We consider a pair consisting of two vectors v, v' G Zi>Q which 

are required to satisfy v + v' G W" and which are obtained from the following ways. 
One vector v is obtained from 3 by inserting (r" — r) Os in all possible ways (including 
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in front and at end), and another vector v' is obtained from s' by inserting {r" — r') Os in 
all possible ways (including in front and at end). 

One observes from the definition of the series that the CMPLs satisfy the stuffle rela- 
tions which are analogous to the classical case (cf. IIWo2i ): 

(6.2.1) Li,(z)Li,,(z') = YL Liv+v'(z"). 

(v,v') 

where the pair (v, v') runs over all the possible expressions as above for all r" with 
max {r,r'} < r" < r + r'. For each such v + v' G N''", the component z'/ of z" is Zy if the 
zth component of v is Sj and the zth component of v' is 0, it is if the z'th component of 
V is and the zth component of v' is s^, and finally it is Zjz'^ if the zth component of v is 
Sj and the zth component of v' is s^. 

For example, for r = r' = 1 (|6.2.i|) yields 

Lis (z) Lis/ (z') = Li(s,s')(Z/zO +Li(s',s)(2',z) +Lis+s'(z20- 
For r = l,r' = 2, one has 

Lis(z)Li(s;,s^)(zi'4) = Li(s,s;,s^)(z,z'j,Z2) + U^sf^^g^gf^){z[,z,Z2) + U(^s[,s'^^s)i^i'Z2'Z) 

+Li(s+s'i,s^)(zZi,Z2) + Li(g/^s_^sg(z'^,ZZ2)- 

6.3. The formula. Since we are interested in the nonzero values of Li^ at algebraic 

points, according to the non-vanishing result above we simply call any such (izi, . . . , Ur) G 

ill 

{k^ y with |tZ;|oo < cj'^^^ for z = 1, . . . ,r, a nontrivial algebraic point. The following result is 
a generalization of Anderson-Thakur |AT9oJ to MZVs. 

Theorem 6.3.1. For any r-tuple 5 = (si, . . . , s^) G N*", the multizeta value l,{s\, . . . ,Sr) is a 
k-linear combination o/Lig at some points in N . 

Proof. We recall the series Lr+i{t) defined in ( j5.2.i| ). Using ( j3.i.2| ) we can rewrite it as 

H[''\(t)---Hi''\(t) 



U>->;V>0 Ut -9^)...{t- 0'?")] ...i{t-9^)...{t- 9^') 
where Hs._i G A[t] for z = 1, . . . , r. Recall that 

' TjSjH hSr 

Since Vl{9) = l/zt, we see that 

, r T rf ^ - W(g) _ V- H^\i^) . . . H^,{9) 

Pick an integer i ^ for which each Hg.-i can be written as 

Hs.-i{t) = aj/ + • • • + ajit + flyo e A[t]. 

Thus we have 
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It follows that Hli'\{e) ■ ■ ■ H^J^'\{e) can be expressed as an A-linear combination of 



'rhr 



with 1 < hj < i for / = 1, . . .,r. Therefore, dividing both sides of (6.3.2 1 by • • • Ts,. 
implies the desired result. □ 

6.4. Linear independence. The following lemma establishes that the Carlitz multiple 
polylogarithms at nontrivial algebraic points satisfy the MZ property. 

Lemma 6.4.1. Given any r-tuple s = (si,. . . ,Sr) G N'', we let ( ) G {^^Y satisfy 

\ui\co < for i = l,...,r. Then Lis(ui, . . . ,Ur) has the MZ property with weight JJi^i s,. 

Proof. For each 1 < j < r, we define 



which can be also written as 



h > ■■■ > ij > 



sij+^{t) = n^i 



+ ...+S; 



E 



ti> ■ ■ ■ > t 



ij>0 [{t 



[t-e'i 



[t-e^''' 



One sees that converges on \ t\oo < , and = Ias{u\, . . . , Ur)/ft^^^ 

Define 

Ui 1 



0:= 



V 



GMat(,+i)(fc[f]) 



Ur 1 / 



and 



£ := (1, £2, . . . , Qr+if e Mat(,+i) ^1 (Coo M). 

Let D G Mat(^_|_i)(fc[f]) and A G Mat(;-+i')(£^) be the diagonal matrices constructed in 
§[53 Put 

O := := i}("^)D, i/^ := ip^ := AH. 

Then one has = <i>ip and by | |ABPo4[ Prop. 3.1.3] all the entries of ip are in £. One 

immediately observes that (<1>, xp, Lis(Mi, . . .,Ur)) satisfies (1) — (3) of the Definition 13. 4. i[ 
Using the same argument as in Lemma 15.3.11 one sees that for any positive integer N, 



{Si,...,Sj){Ul' - ■ ■ 'Uj) 



n 



SiH hS; 



for every 1 < j < r. Again using the fact that n,{t) has simple zero at t = 9"^ for every 
N G N, {(£>,xp,Lis{ui, . . . ,Ur)) satisfies (4) of the Definition 13.4.1} whence the result. □ 

Definition 6.4.2. Given any r-tuple 5 = {s\,...,Sr) G N'', let Z he a specialization o/Li^ 
at some nontrivial algebraic point. We define the weight of Z to he wt(Z) := si + • • • + s^. 
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Let Zi, . . . ,Zn be specializations of some Carlitz multiple polylogarithms at nontrivial algebraic 
points. We define the weight of the monomial Z^^ . . . Zn" to be 

n 

J^miWt{Zi). 

i=l 

Let SOTa, be the fc-vector space spanned by all weight w CMPLs at nontrivial algebraic 
points, and let 971 be the ^-algebra generated by all CMPLs at nontrivial algebraic points. 
The main result in this section is stated as follows. 

Theorem 64.3. Let wi, . . .,W£ be i distinct positive integers. Let Vi be a finite set consisting 
of weight Wi monomials of some specializations of Carlitz multiple polylogarithms at nontrivial 
algebraic points for i = l,...,i.IfViisa linearly independent set over k, then 

{1} U Vr 

i=l 

is linearly independent over k. In particular, 

m = k 

®weM '^w arid 971 is defined over k. 



Proof. By Lemma 6.4.1 each specialization of Carlitz multiple polylogarithm at a nontriv- 
ial algebraic point has the MZ property. It follows that by Proposition |3 .4.3] each nontrivial 
monomial of such values has the MZ property. Therefore, the result follows from Theo- 
rem [344} □ 

By (|6.2.i[) and Theorem 6.4.3 one sees that the fc-algebra 971 is a graded algebra (graded 
by weights) defined over k. 

Corollary 644. Every nontrivial monomial of Carlitz multiple polylogarithms at nontrivial 
algebraic points is transcendental over k. 

Corollary 64.5. The ratio of two different weight nontrivial monomials of Carlitz multiple poly- 
logarithms at nontrivial algebraic points is transcendental over k. 

Corollary 64.6. Let Z\, Z2 be two nonzero values which are Carlitz multiple polylogarithms at 
algebraic points. Suppose that Z\ and Z2 are of the same weight. Then either the ratio Z\ / Z2 is 
in k or Z\ and Z^ are algebraically independent over k. 

Proof. The proof is essentially the same as the proof of Theorem [2.3. 2[ □ 
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